تحلیل آشکارسازی سمبول در سیستمهای چند ورودی چند خروجی

در این پایان نامه دو الگوریتم اصلاحی، یکی جهت بهبود عملکرد آشکارسازهای خطی و کاهش مشبکه و یکی در جهت بهبود عملکرد آشکارساز کدگشای کروی ارایه کردیم. در سیستم های چند ورودی چند خروجی ‎mimo)‎) کاهش پیچیدگی در بلوک آشکارساز بسیار مورد توجه است. آشکار ساز بهینه برای آشکارسازهای ‎mimo‎، آشکارساز بیشترین درست نمایی ‎(ml)‎ فرض می شود. در ابتدا چندین روش زیر بهینه مثل روش های ‎zf‎ و کاهش مشبکه مورد بررسی قرار گرفته است. این روش ها اگر چه نرخ خطای سمبل بالاتر از ml‎ دارند اما برای پیاده سازی، ساختاری ساده دارند. دلیل عملکرد پایین آن ها شرایط بد ماتریس کانال است که سبب تقویت و همبسته شدن نویز دریافتی می گردد، در صورتی که برای آشکارساز ‎mimo‎ فرض بر این است که نویز مستقل و نا همبسته است. بنابراین در این پایان نامه ابتدا با یک الگوریتم پیشنهادی که می توان آن را یک الگوریتم پس پردازشی دانست اثر تقویت و ناهمبسته شدن نویز راکمتر کردیم. این الگوریتم در حول بردار آشکارسازی شده توسط الگوریتم ‎zf و کاهش مشبکه جستجو را انجام داده و بردار بهتری که به جواب ‎ml‎ نزدیک تر است را پیدا می کند. در ادامه علاوه بر الگوریتم های زیر بهینه، الگوریتم های بهینه مثل کدگشای کروی و آشکارسازی هندسی مورد بررسی قرار گرفت. سپس با استفاده از نتایج روش آشکارسازی هندسی پیچیدگی محاسباتی روش کدگشای کروی را که بر حسب متوسط تعداد گره های دیده شده توسط الگوریتم است پایین آورده شده است. در شبیه سازی های انجام شده نشان دادیم که الگوریتم پیشنهادی باعث کاهش قابل توجهی در متوسط تعداد گره های دیده شده توسط الگوریتم می شود. از زیر روش های کدگشای کروی، الگوریتم کدگشای کروی k-best است که به دلیل ویژگی های خاص خود برای پیاده سازی عملی مناسب است. ما نتایج آشکارسازی هندسی را به کدگشای کروی k-best‎ نیز تعمیم دادیم و الگوریتمی برای کدگشای کروی ‎k-best‎ ارایه کردیم که پیچیدگی پایین تری نسبت به ‎k-best معمولی دارد و در عین حال نرخ خطای یکسانی دارد. در آخر، اثر مرتب کردن ستون ها را نیز بر عملکرد آشکار سازی مورد بررسی قرار دادیم.